Verification of Embedded Systems Using Synchronous Observers
نویسندگان
چکیده
This paper is a study of observer-based proof techniques applied to the veriication of a model of a real world embedded system, an aircraft landing gear. We present a formal description of these techniques (taken from 5]) and look at three ways of applying them, comparing ver-iication of the composed system with two approaches to decompositional veriication. The example illustrates that due to the tight interaction in a plant-controller setting there is often little to be gained by adopting a decompositional approach to veriication. Nonetheless, two reasons are presented for separation between the controller and its environment at the modelling stage. Hence the result of the study is that in cases similar to this one, it is most expedient to prove system properties using the composed model derived from individual parts.
منابع مشابه
A framework for formal verification of systems of synchronous components
Large asynchronous systems composed from synchronous components (so called GALS—globally asynchronous, locally synchronous—systems) pose a challenge to formal verification. We present an approach which abstracts components with contracts capturing the behavior in a rely-guarantee style logic. Formal verification of global system properties is then done transforming a network of contracts to PRO...
متن کاملRefinement and Modular Verification with Observers
The formal verification of properties in reactive RealTime system is crucial, as these systems are often safetycritical ones. Refinements is a relevant operation in synchronous languages. In this paper we argue that, in the synchronous approach to the design and implementation of reactive Real-Time system, the modular verification from the point of view of the refining program is best achieved ...
متن کاملVerification Condition Generation for Hybrid Systems described by Synchronous Languages
While synchronous programming languages like Esterel and Quartz are capable of modeling embedded systems, extensions like Hybrid Quartz are needed to model hybrid systems. These systems contain continuous behavior additional to their discrete states. Since embedded systems are safety-critical in many applications, formal verification is needed to check programs against their specification. In t...
متن کاملSpecifying and verifying reactive systems in a multi-language environment
The multi-language environment Synchronie supports the design and formal verification of synchronous reactive systems. It integrates three synchronous languages and also three ways to specify properties: the temporal logic with future operators CTL, the temporal logic with past operators Past TL, and observers, which are particular synchronous programs. It is argued that this multi-language fea...
متن کاملUsing Abstraction in Modular Verification of Synchronous Adaptive Systems
Self-adaptive embedded systems autonomously adapt to changing environment conditions to improve their functionality and to increase their dependability by downgrading functionality in case of failures. However, adaptation behaviour of embedded systems significantly complicates system design and poses new challenges for guaranteeing system correctness, in particular vital in the automotive domai...
متن کاملModel-based Design of Embedded Systems by Desynchronization
Embedded Systems Group Department of Computer Science Doktor der Ingenieurwissenschaften Model-based Design of Embedded Systems by Desynchronization by Yu Bai In this thesis we developed a desynchronization design flow in the goal of easing the development effort of distributed embedded systems. The starting point of this design flow is a network of synchronous components. By transforming this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996